Turán's theorem inverted

Let r ≥ 2 and write K+ r (s1, . . . , sr) for the complete r-partite graph with parts of size s1 ≥ 2, . . . , sr with an edge added to the first part. Letting tr (n) be the number of edges of the r-partite Turán graph of order n, we prove the following theorems: (A) For all r ≥ 2, sufficiently small ε > 0 and sufficiently large n, every graph of order n with tr (n) + 1 edges contains a K + r ( ⌊ε lnn⌋ , . . . , ⌊ε lnn⌋ , ⌈